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For the connection setup between output 
switching nodes and a target switching node of 
an ATM communication network consisting of 
subnetworks, a best route, as well as the relevant 
routing information, is determined such that 
alternate routes are also taken into account. The 
alternate routes are thereby loops via one or 
several further subnetworks to a not-yet-passed 
reentry node of the already-passed subnetwork. 
The method is particularly suited for ATM 
communication networks whose signaling takes 
place according to the PNNI protocol. 
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fefds*^ 2 is ift9j<$ n iff RjiSjHft 3 m 



|S7|ffiS 

*«fe«^FI«te ATM IBttie£&gf&faB$*£ 

a - * * & + * m =f- m m & n m m * m + ft * m m 

W\$Lih ATM Sia. 





(BJ)H 1456 *k 



jj * £ 4$ 

1. *-*fe*£Jfc?A ( A.1..6 , B.1..5 , C.1..4 ) n ATM i&<f# 
Wt. ( A.1 ) £jB#3c&f£ ( A.6 ) *m#*AiK4*jL 

StX, A.I.*. B.1..5, C.1..4)**R 

(TA, TB, TC ), * JLSUfc&fc** ( pal..6 , pbl..8, 
pcl..6 ) £&&mtffo&±i\-Xj&mfr>t&&-^ifr$ J tiij?i s ()i- m 
TAB, ?5l&—p%:$.& t T-+3ift«i1-m ( TABC ) ; 

( A.1, B.2,B.4,A.4,A.5,C.1,C.4 ) *$ii/ffW£-;MMa. 

*4A***A ( ri ) WMk + JL ( A1,A.5 ) #fj^lTI<M-6 

( P b3,pc2 ) , &itik-zr^M&m.it-^ 

* t 2+4£*&M*lttXmikv*>*^*jLlk*fi £. ( A.2,A4.A.5,A.6 ) «$ 
( TB,TC,TAB,TABC ) H% M.¥j&& 3&&. 

2. ***1*|**. 1 Itf * ( A1..6 , 
B.l ..5 , C.1..4 ) *L*-*;frWiM*AiM*. ( PNNItfrfi.) i&fr. 

3-.#.#*.*J*4£-l*2^^r*, *#*Mtf-, ( A.1 ) 

S«^J^li.4^-t*, ( A.1 ) 

( A.6 )^^fSJ— ^-R ( TA ), #JL# A ( ri ) 

k&-3>];5 — ( TB , TC ) tfj — 

awi^ii4n-«7*, ^-t. ( a.i ) 

( A.6 ) ^-^H-^H. #JL#****.*teA-fe4*£ 

^SF^^^^-ftS ( ri ) , ^^J^^«.^.jBL^^«^-^W ( TA, 
TC ) H pcl,pc2 ), ^t***^***.**:--^ 



*t&46 ATM ( VK1 ) a^Atf&fc-*- C DTL1..3 ^ tfi£*3 

•^^^ f a TA ^^f-^*tWf R < TAB, TABC 
#Jtt##i£7— 'MS**.* ( DTL1..3 ) . 



jfc m * 

£ atm mtn t^M-**-^ 

&-->MM& ATM tki* PNNI i»iSL«.j£^:^-^ ATM ii^R t , - 
S ( S*P ) **|-**fi4^**4JftA^St 

1? AD (*p ) fi*«*B# 

PNNI ^ Ji) i£4£*fciL * .% t . 

-t^. ATM «*£TtfU'J^/Mi:>M L W ( "f^iOH" ) 
fefelJl^f PNNI — ^m&L&ffljXLis. 

(fiifcte) tMA*;t— ^iWtf'PU-iFA ( ), •& 

M*-HF^il#^^^A^^l^^^p53^^^ ( «i£#L*fcj&» )^ 

) ^l^t«S^W*^*2WM#t 

PNNI a*. ( 3*M.#"> *S±*.*r^^ 

A ) 3.i£#tf ) . 



, X&te*&&1> 
( ) #:Mfc*^#ar3fr*&*Mt1fr.& ( si— &ttiUMfr.&tt ) 

TSj^^^^-itt.— ^&1^/^#_L^A ( upnode 

^ fiij] 4 ^^te ^ <K> isj gas.. 

PNNI"l*-»l#£U£k u Hello tt PNNI ^Hjl" 

<l± ( T&'fet. 

^ i^^st^^P.* ( g e^-a-iie gi ) t#?w^^f * 
s. 

PNNI J^^i^-»C5t^^^:^'=r^^S 

gi t^^.^^a^f A d, it>Ma#ir.& b&*£,& &£i6t*r 

ATM #.££M4>-^tm < PNNI 1.0 Wt4t 

e,«itit^ffl«.lft4tSl^ib«t*^*^*& ( Umweg ) i£*t^r&<&, g| 
^^•W^^r^^-^^^jfe^^BB Gl t^r^T.^^ii^ 



PNNI *ft«*L«#A^*-f«.ab*&*^AJj| A--*#jtjjT--^ 
A. jfeR«T5i.itT^^-*Jtf*: £— *fcte£4fc1FA # ATM 
ii-ft « t , ^* IT JL 4 1 # SL*1T A i* JMfet* « A* A** ^4 7> 

#.#-t-frfi$ia.«;f$i:£.£— >Mfc**uM^W tab , ^at— ^vcstj*. 

P 5t#: T *, # -J" » Bfr # jL fit * 

A*»i£.&SMMA.« Gl t#*. 

0 , 1 , - n<= 102 - tf)$SL&). 

ft* PNNI *Msi, Mt&Jt3.iH& ( Verbindungsaufbaumeldung ) 

^>t-¥-#4it# ( dtls ) - . mx, - J Ms.TiR&#j&&jLjk (-gx 

ilN", DTL «-*it-*-e.^*^ — >M*.*^*st, ^.ii.it->h 



Sftte, & t -f t m &j^p£%<> &&&& 
-fc-te^A, ^fc&J^A^&ifctf^tT — >H1T*iKj DTL 

- |SJ & t 3 — * ^ A « # JL -=r *fc 6$ # W ft % 

^t^T&tf DTL ^iiit^^^l^ISjaLM^^^-tJtH^, 

DTL4*6$4Mi PNNH*.«.^*6^.W^*-rA,M-ib.-r>a^#^fc^- 

JS)£l£i#^>PU&* ) |l£ PNNI i»i*>&;^ 1.0 FH-^J H 

###i£7 PNNI tHUS,&#*£-fc'f|:.&-. 

A X¥sJ& t T« « r% T tf> ^ tfejig.^ . ^-^ *Ufr *J #.*1p A # M. 

n— ( it^-) ( 3**n 

^_Li&6*g G3 , * t#A»f A S^^^fi, 
#T^# ( ) ^.tii^A^I AttiMuaL*^ 5I Att*J#l£ 

*M£$ |5J t ? A # ^ ^il^ait ^ A 51 A 

#-41 PNNI *J ffi3^»fi,S^9#f^D^-fi 



node-n(=D), link-n-1, -, node-i+1, link-i,- , link-1. node-l(=S) 

#^fc#]*>f'j8#^.& D. i&itDijkstra^&r, jfcJEg.&T^?"] Fl # 

node-l(=S), link-1,- , link-i, node-i+1, - ,link-n-l,node -n(=D) 

node-l=S I) 4M&>MLbJ3, ^r^" 

#*J6t^., a #t node-n=D &J$H^>&&'&ft% j^&i&istj-f jfc 

>^ node-i 3" node-i+1 ^fc*£|s] — £1, *p link-i ii£ ^ 

( 3&^^)t5\* node-i+1 ^ ^ it^ — Hnk-i ^lJ-^-^( T 

*M£.£;£»B^?>] F2 t^T^^-f-A^^J F3. «&^?'] F3 t, 

#J ) ( CurrentNodeLevel ) ^y^feR) node-1 = S 4SL&) It, VA 

( BelowHighestReachedlevel ) . ^iMfc.'fi.^'fg. ( False ) . &i£>j3# 
5ft, *N*-F*?.*, node-1 =S, ^tF2 t^7L# (MJEg-^^A) 43^ 
# & Bti2t# *>M&« ft 
BelowHighestReached level: = FALSE 
currentsnode:=node-l; = S 
current Node level:=current.node 



for i:=l step 1 to n-1 do 

If node-i+1 #£8.3»]>(&f - CurrentNode level then 



if Below Highest Reuachedlevel=FALSE then 

%.8L&)^T Current Node level tf) ■*£ ,* noed-i+1 &j 

A^rfc^A node-i+1 . 

Below Highest Reached level:= FALSE; 

else 

J^fLft t«&- HnM node-i+1 . 

end 

else 

if Below Highest Reached level=TRUE then 

m tfr-te -t Current Node level %t-&tfj %8l&)1% ft node-i+1 

^ttlink-i. &fr-%itt$~$L&$r&£#)^te%~- 2. 

t ^mttiftJl- node-i+1 . 
Below Highest Reached level:=FALSE 

else 

Hnk-i ^ node-i+1 * 

end 

CurrentNodelevel:=node-i+l ¥} 8L&) . 

end 

Next i; 

~ 1 : 

@ Gl ^ m >M&i&- ( 4£JM"#JL$M8- ) . 4fc 1 , 2 , • m t #) 
m ^TC^^^RelationTbl . 7Gl£>ft&£ — ^!3L%L$jtf} ftiSUJl tAU*4& 
A* J t ^ 4. # * -¥-4&*&-# ^ 



RelationTbl Uil:=j 2 ; 1 m t kte Relation Tbl (k):=j x , 

ReIationTbl[j q -i]:=j q ; 

5 RelationTbl [j rl ] :=j r ; 

RelationTbl [j,.!):^,; 
RelationTbl[j s ]:=0; 

10 link-j, &.&Xfe?&%-&5r& link-j 2 

link-j r ., ^iL4£*M-#-?-Jk link-j r 

link-j s .,^L^jL^^^-#-^A link-j s 

Unk-j s ;l*^*£J& 

1 #J m js-1 -fit RelationTbl [j s .!]:=j s , — 

15 >t^tr RelationTbl [j s ]:=0 , ^ & j. A— fctetf t 

>^#*#^6?J link-i i££- j, , $l RelationTbl *U§.,Kr JlS'J 

RelationTbl [j s ]:=0 , j s #J 

20 2 

*t^@ Gl t#r# m ^r-^rM^.: 

link level Tbl[k|^^4^^k 6^ t*.4fc#fil. *j-^#r^T 

# k=l, ~, m ig.it j,.! 7^— >h4£JM£iS}T — 

RelationTbl [j,.! J ^riS^a^S^. RelationTbl , I*) Bt CurrentNodelevel 61. Bt 
25 4 linklevelTbl %L CurrentNodelevel 

linklevelTblljr.xl^ii, j r ., link-i 

>M^'l F3 t T^-^ife F4 , W-fr: 
for i=l step lto n-1 do 

if Iink-i=*J.^^ then 
30 link-i Jsfi&^W + &-$&S ifAS^f* 

oode-i+1 &j<3Lfan. link-i ft) & H , -g il.i±#.&')£# 
>C2M^*#:^Se.iM£*&- link-i ( j,=Unk-i ^f:tei£j5 RelationTbl , $L 



3L H=j s ) . 

end 
Next i ; 

-fr&Jk F4 ^it^f- OTLS #1-4* frP), &t/M F3 &-£-^#jL 
fcj£-J&^^NfJL#^ PNNI ^^-g-^^ DTL 

i--^^^^*r6^ DTLs . -S^ DTLs + *&4^«*«ttN-*JL-*f-JL*5lT 

*tt#-ife. ii>Mp £*UM-**#4fc$J# DTLs ^t^-f i-t^^TP^ 
4€*st#JL4«^:^4»^48^it***tfJ^ DTLs . 

*r*St A'^ ft , *P & & @ # 4f C M4§ l&J T .SUfc^M"', 

|SJ##3L£.*I fMfttT- >Ms.Tfctf DTL , 

PNNI *iSL*L «l**t*J «44t J*-* W *P & f .* D ' *MS 

^l|5]Bt-<Mlf£j D' flrft&^S^, T*.& D ' >5L^r^«,^^ii 

l£T D ' , link-to-D ' ^*t^l link-to-D ' ^ il -5 D ' 

#r£# DTL ^B^i^ir *,^*M-#JL£#-*t DTLs Ht4- MS*t#48 ft 



****** s' , ^t^^^^^#*iL^-^, -t-fM*-* 

TfetfS Gl ' . 

£te - 1, — ^ j q .i r^Be.^— ^^JL^I^-, 

RelationTbl[j q .i]^i6^^ RelutionTbl ^4^, jL $!] #L *f 1 >J Relation 
Tbl[j s ]:=0. :fe^j s i£^Hiik-to-D' , # &t^***«a Gl ' t# 

*M£G1' , -J>^&G2' #pG3' , S 
&jplG2' %>G2' e^^r^-.itJLS' S|#Sl£i&, D ' ?! ffl D JRfiK 

0T#tt DTLs I&7^L,£ — * ( D ' ) ^iDTLMi*. # 

"J! &} 7f k4£-_Li£.£f;jg-tf £.m L jfr& % — g % __ ^ 
^ W t * I*) * * £. * ^ * 3, % *L #] ft £ ^ n t * I5J K £. #) & & % 

^ T « t& — ^*^-^^^^6^ ;t*t it & jfrfrf, ^ 
ii^fiS-^^iL^^L^:^,* ii &%Ltf]fr%LMt\>&j friz 

i^i # it* *, » J m. f$ ft— +t m . 



AHA £ &#i££*MM*.# — 6<r^se.#&*£&&# t * 
te%-^ftiiLfcM& ATMii/f#«#Jt#£l&ai*3. «W 

1193, ^^jtf^i^&rik^Mg ATM 
.JUiJfc-* itX, ® 1 .£© 3 4N8tt£_IS| — ATM ifc-fTW, 

e 1 ^^ift^A A.1 #J&ATMiI.i*.R 

® 2 #^#&1M. B.2 ATM il/i*. W 

© 3 — ^#4fr "f A C.l ATM ii/fr R 

ATM^ifcR^^fiL^fti&it-^^ « TA. TB , TC^^]f ^ 

A.l *»tT.* A.6 ^#]4t37i£3U£^ ,&*»H#3l*1*.& . 

^#&-^.&£3L. TB B.1..5 , Ffr^^RTC^^" 

C.U. f«TA, TB ( &#| jH&ttfti2l&) £$lifcflUM-fc.fc 
W&L TAB #ja.-S*tl >Xi£#^.* A , B i*. ^i-llila 
»J-tH&-£a TAB ( I*] ^^^FH"^^« TC — >M3&. 

TABC , AB C' ^ *m ;MM£ S 1*1 ». 

AB^^hR***^ R TC. 



X laJ pbl,2,3 ^ pcl,2 ^fc7WA»«^| 

pbl,hbl,^ ubl,i£. pb2,hb2, ub2 A pb3,hb3 jfc ub3 i& pcl,ncl,Ucl 
bcl 41 pc2, uc2 , Uc2 hc2 ^ £~ g #iJM±# Jfc 

a.i f»j a.6 m%&&— tk^n 

A.1 $!) B #^.& A.6 ft ^#StJd- pa5 , pa6 

£ ^ ^^/T it J8 # 4*7 3g<& m *U£*t A . 

%1p A A.1 

a.i Jl, g gi «*M&-«;MMn#i&^is\& #^*Mg.;t 

Gl ( A.1 ) — JLS 1 : 
( pa2:A.2,A.l ), ( pa3:A.3, A.1 ), ( pa4:A.4, A.5 ), ( pa5:A5, 
A.1 ) , ( pa6:A.6, A.5 ) , 

( ubl:A.2, B ) , ( ub2:A.3, B ) , ( ub3:A.4, B ) , 

( ucl:A.S, C ) , ( uc2:A.6,C ) , 

( hbl:B, A ) , ( hb2:B, A ) , ( hb3:B, A ) , 

( Ucl:A, C ) , ( Uc2:A, C ) , 

( hcl:C, AB ) , ( hc2:C,AB ) , 

#*PL&£M8-, ##] ( P a5:A.5, A.1 ) , ( pa6:A6, A.5 )^tSG2 
( A.1 ) 

( pa2:A.2,A.l ) , ( pa3:A.3, Al ) , ( PA4:A.4, A.5 ) ,. 
( ubl:A.2,B ) , ( ub2:A.3, B ) , ( ub3:A.4, B ) , 



( ucl:A.5, C ) , ( uc2:A.6, C ) . 

( hbl:B, A ) , ( hb2:B,A ) , ( hb3:B, 4 ) , 

( Ucl:A,C ) , ( Uc2:A,C ) , 

( hcl:C,AB ) , ( hc2:C,AB ) 

( hbl:B,A ) , ( hb2:B,A ) , ( hb3:B,A ) , 
( Ucl:A, C ) , ( Uc2;A, C ) 
( hcl:C, AB ) , ( hc2:C,AB ) 
ig.it jS-KftZ-® G3 ( A.1 ) 

( pa2:A.2, Al.) , ( pa3:A.3, A.l ) , ( pa4:A.4, A.5 ) , 
( ubl: A.2, B ) , ( ub2:A.3, B ) , ( ub3:A.4, B ) 
( ucl:A.5, C ) , ( uc2:A.6, C ) 

Dijkstra & # H Fl : 

9 D = A.6, uc2, C, ucl, A.5, pa4, A.4, ub3, B, ubl, A.2, pa2, 

BL1kftf\ - F2 %: 

S&lp" S = A.1, pa2, A.2, ubl, B, ub3, A.4, pa4, A.5, ucl, C, uc2, 
A.6=B #^ *, D . 
ft ft F3*Mfe;L: 

A.1, pa2, A.2, ubl, B, hb3, A, Ucl, C, hc2, AB 

A.l, pa2, A.2, ubl, A, hbl, B, hb3, A, Ucl, AB, hcl, c, hc2, AB 

frmfcfttf-^it&TLt dtl ^i^f-^f^f^i, £te*Mn 

ftT->M&3££&T? ftVr%i£i% x#^ft# T.*4£3£-st. 

1. DTC : ( A.1, pa2 ) , ( A.2, ubl ) , ft it = 2 

2. DTC: ( A, hbl ) , ( B, hb3 ) , ( A, Ucl ) , ft it - 1 

3. DTC : ( AB, hcl ) , ( c, bc2 ) , ( AB, X'OO 00 00 00 ) , 

ftit" 1 

Mfi B.2 ( TB ^Ao^A ) 

B.2 #L$f ri: 



1. DTL ( A,hbl ) , ( B,hb3 ) , ( A,Ucl ) , 2 

2. DTL: ( AB,hcl ) , ( c,hc2 ) , ( AB,X'00 00 00 00 ) , -t£4+= 1 

B.2 Gl ( B.2 ) #;5TiUS-Jfc#£:#-R&— 2 +4fL 

£, 

( pb4:B.l,B.2 ) s ( pb5:B.l,B.5 ) , ( pb6:B.4,B.5 ) , C pb~:B.3.B.4 ) . 
( pb8:B.2,B.3 ) , 

( ual:B.2,A ) , ( ua2:B.3, A ) , ( ua3:B.4,A ) , 
( hbl:B,A ) , ( hb2:B,A ) , ( hb3:B,A ) , 
( Ucl:A,C ) , ( Uc2:A,C ) , 
( hcl:C,AB ) , ( hc2:C,AB ) 

®ftxLft&m.<\t, Gl ' ( B.2 ), -g-t^Jt^^^ D ' (B.2) 
link-to-D ' ( B.2 ) . 

D ' ( B.2 ) =A 

link-to-D ' ( B.2 ) = hb3 

%L3&-f& ifh ^ D ' ( B.2)=A^, vxjBl A A-^y A «Hj4£-5&-*^ 
Link-to-D' (B.2)= hb3 te&&tfj&&AM$#Cf .&_L«$ ® Gl ( B.2 ) t 

B Gl ' ( B.2 ) *£*k&. 
( pb4:B.l,B.2 ) , ( pb5:B.l, B.5 ) , ( pb6:B.4,B.5 ) . ( pb7:B.3.B.4 ) , 
( pb8:B.2,B 3 ) 
( Ua3:B.4,4 ) 

B.i *£>i£4£*ri&:g:, fc® Gl ' (B.2)=B G2 ' 

( B.2 ) . 

®%~%L% B.I tf^^ii-^Ti, 4- Gl ' ( B.2 ) =G2 ' 
(B.2)=G3 ' (B.2). 

itm Dijkstra J&## ;£*t/aUM'l Fl : 
D ' ( B.2 ) =A, ua3, B.4, pb7, B.3, pb8, B.2=S ' (B.2) 
j*£F2: 

S ' (B.2)=B.2, pb8, B.3, pb7, B.4, ua3, A=D ' (B.2) 
JfH F2 - frH F3 



Jff\ F4 AUH'l F3 t^A: 
S ' (B.2)=B.2, pb8, B.3, pb7, B.4, ua3, B, hb3, A=D ' (B.2) 

ri DTL^/L^AUM'] F4 
1 ) DTL : ( B.2,pb8 ) , ( B.3,pb7 ) , ( B.4,ua3 ) - 2 

5 2 ) DTL : ( B,hb3 ) , A=D ' ( B.2 ) , - 1 

(=2.) DTL 'SL^itL&^L 

tefMO-blt & ri TB t# DTL 
a ^ .* B.2 ftft % — >M* .* B.3 

1. DTL, #f^A<Kr 

10 ( B.2,pb8 ) , ( B3,pb7 ) , ( B.4,ua3 ) , = 2 

2. DTL , 4l-#t«t-^*t3£: 

( A,hbl ) , ( B,hb3 ) , ( A,Ucl ) , 2 

3. DTL, ^*t^-it-#*hm 

( AB,hcl ) , ( c,hc2 ) , ( AB,X'00 00 00 00 ) , 48^- 1 

5 

^ .* A.4 «'] T H & * 'ft & ri : 

1 ) DTL : ( A,bbl ) , ( B,hb3 ) , ( A,Ucl ) , - 3 

2 ) DTL : ( AB,bcl ) , ( C,hc2 ) , ( AB, x'00 00 00 00 ) , 1 
20 -fA A.4*sij e,T5&&$!)tf m%-frM® Gl ( A.4 ) 6^3.#«, 

Gl ( A.4 ) ijiimip A A.l &&#J® Gl ( A.1 ) faztfr. ^JL-t^S 
1 ( ft ifc ) . 

Bi&>MHfrii/f£, G' ( A.4 ) *t 

f tD' ( A.4 ) link-to-D ' (A.4)*t^S 5t: 
25 D' (A.4)=C 

Link-to-D ' (A.4)=hcl 

flj-^fiLfllfc-J-^^-FD' (A.4)=C 6*|£0<) t#*P.&, ^^rtfc^p^ 
*Ma*feteD' (A.4)=C & D ' (A.4)=C j£Jl^,& , 

^ link-to-D' (A.4)=hcl 4fi S Gl(A.4)t#& 

30 SG' (A4)/ t i: 

( pa2:A.2,A.l ) , ( pa3:A.3,A.l ) , ( pa4:A.4,A.5 ) , ( pa5:A5,A.l ) , 
( pa6:A.6 v A.5 ) , 



J4 



( ubl:A.2,B ) , ( ub2:A.3,B ) , ( ub3:A.4,B ) 
( ucl:A.5,C ) , 

( hbl:B,A ) , ( hb2:B,A ) , ( hb3:B,A ) , 
( Ucl:A,C K, 

FJL&^4*.*&-#lfe, ii^J^Q G2' ( A.4 ) : 
( pa2:A.2,A.l ) , ( pa3:A.3,A.l ) , ( pa4:A.4,A.5 ) , 
( ubl:A.2,B ) , ( ub2:A.3,B ) , ( ub3:A.4,B ) , 
( ucl:A.5,C ) 

( hbl:B,A ) , ( hb2:B,A ) , ( hb3:B,A ) , 
( Ucl:A,C ) 

-}*>^&tL&fc%&jff[j}$L&^ a *>te&#j&&m,&, G3' 

( A.4 ) : 

( pa2:A.2,A.l ) , ( pa3:A.3,A.l ) , ( pa4:A.4,A.5 ) , 
( ubl:A.2,B ) , ( ub2:A.3,B ) , ( ub3:A.4,B ) , 
( ucl:A.5,C ) , 

i&it-fcjfi Dijkstra J$-T*7#i3r, T&tfifrH Fl ^t^AlMf A A.4 
n % n TC &JK$L C &] jgL#ig-&: 
D ' (A.4)=C, ucl, A.5, pa4, A.4=S ' (A.4) 

m.it JSL ft, &Hfrn F2 : 
S ' (A.4)=A.4, pa4, A.5, ucl, c=D ' (A.4) 

® %J?H F2 £i"tfcJ&^A<Kj£0')^*^Tl^, F3 *Mt 

^^fitt^tft,: F3 - F2 

J^Ptn F3 fviftfrM F4 , Pp 
S' (A.4)=A 4, pa4, A.5, ucl, AB, hcl, c=D ' (A.4) 

DTLs^-^-ft.lr^^^it^:^?'] F4 «t#: 

1. DTL: ( A.4,pa4 ) , ( A.5, ucl ) , 4§4t = 2 

2. DTL ( AB,bcl ) , ( C,x'00 00 00 00 ) , 4%<$f - 1 

*t*J&*& (=2.) DTL>&#*tiir*t. 

1. DTL , #r*t&: ( A.4,pa4 ) , ( A.5,ucl ) , = 2 

2. DTL , ( A, hbl ) , ( B.hb3 ) , ( A,l cl ) , 

-te 4f = 3 



3.DTL , »&£>J:7H&— ^*t3g: ( AB,hcl ) , ( C,hc2 ) . ( AB.x'OO 00 00 

00 ) , lift - 1 

TC t#fr^.&C.l #jy£*b: 
5 C.1 >|fc$lTi&#*&-#'fs& ri: 

l.DTL : ( AB,hcl ) , ( C,hc2 ) , ( AB,x'00 00 00 00 ) , 

■iS4t-= 2 

^ C.l ttfc*$*j!fcJMS-W*M-«B Gl(C.l)^^-^.#^, Hffl 3 
( pc3:C.l,C.2 ) , ( pc4:C.2,C.3 ) , ( pc5:C.3,C.4 ) . ( pc6:C.l,C.4 ) , 
10 ( uabl:C.l,AB ) , ( uab2:C.4,AB ) 
( hcl:C,AB ) , ( Hc2:C,AB ) 

B**— ^HHM/li, Gl ' (C.1)#4l&, *t*7*fe4fc D ' (C.l) 
link-to-D ' (C.l)*t3& 
D ' ( C.l ) =AB 
15 link-to-D' (C.l)=hc2 

fff%tf}fgLm*.T&^TT>' (C,l)- ABflUNti T A^^^L^W 
te&fel)' (C.1)=C M«A«D' ( C.l ) = AB^*±t,& 
Hnk-to-D ' (C.l)=hc2 *i:&#£MMc*K W*8 Gl 

( C.l ) . 
20 Gl ' (C.l) 

( pc3:C.l,C.2 ) , ( pc4:C.2,C.3 ) , ( pc5:C.3,C4 ) , ( pc6:C.l,C.4 ) , 
( uab2:C.4,AB ) 

m.m-f.& c.i at^rjfcsi«:'M».M*ft* ( 

TA ) , *l & Gl ' (C.1)=G2 ' (C.l). 

Gl ' (C.1)=G2' (C.1)=G3' (C.l) 

itm DijkstraJfc- ^ C.1 #J*3t^^]"Fi 
D ' (C.1)=AB, uab2,C.4, pc6, C.1=S ' (C.l) 

&£LMMS/f, #A^^'iF2: 
30 S' (C.l), pc6, C.4, uab2, AB=D ' (C.l) 

m%&& J fk$Ltfi JS $ .£*&*L*]-t. F2 ^*£-Tfr, £&;f*'] 

F3 tf|Mfc*£-iUiL«H*£4fc: 



F3 - F2 

*Jf&\ 3 ^Ttlfc&frH F4 , 
S' ( C.l ) =C.l, pc6, C.4, uab2, C, hc2, AB=D ' (C.l) 

/KftH Y4T ; riZfc3-&&$l4W&#jTHiW&7L% DTL: 
5 l.DTL: ( C.l,pc6 ) , ( C.4,uab2 ) , - 2 

2.DTL : ( C,hc2 ) , ( AB,x'00 00 00 00 ) , gift - 1 
*t*J&tf <=2.) DTL 

^M^-^R TC t, Tft# DTL %K*K*\> & C.l 
A C.4 

10 l.DTL : ^r^j^: ( C.l, pc6 ) , ( C.4,uab2 ) = 2 

2.DTL " -&>&#ifc— ^*tS: ( AB,hcl ) , ( C,hc2 ) . I AB. x' 00 00 
00 00 ) , - 2 

^L-frit^^ — ± ffi TA tfl -fr^ p A A.6 6t> vfr-^fr 
15 t^* A.6 41:^ ri: 

l.DTL : ( AB, hcl ) , ( C,hc2 ) , ( AB,x'00 00 00 00 ) , = 3 

■frlfL^A A.6 9i 'Zft&&&3t5L% &-£ 

1*i>C, DTL-ft^-TL^-^^ili. j$L. 
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